package org.ayachinene.leetcode.problems;

import org.ayachinene.leetcode.structure.TreeNode;

public class P104 {
    static class Solution {

        /**
         * 返回root的最大深度
         */
        public int maxDepth(TreeNode root) {
            if(root == null)
                return 0;
            return Math.max(maxDepth(root.left) + 1, maxDepth(root.right) + 1);
        }
    }
}
